گشتاورهای طیفی گراف ها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده علوم ریاضی
- author فاطمه تقوایی ارانی
- adviser سید علی رضا اشرفی غلامحسین فتح تبار
- Number of pages: First 15 pages
- publication year 1391
abstract
مطالعه گشتاورهای طیفی یک گراف یکی از مباحث اصلی و کلاسیک در نظریه جبری گراف است. شروع مطالعات در زمینه گشتاور طیفی یک گراف، به مسائلی از سوتکویچ و رولینسون در سال 1987 باز می گردد و کاربرد متنوعی از این مطالعات را می توان در مقالاتی که اخیراً به چاپ رسیده است ملاحظه کرد. یکی از اهداف این پایان نامه ارایه ماکسیمم و ماکسیمم دوم گراف ها از مجموعه همه گراف های شبه درخت از مرتبه n براساس گشتاورهای طیفی آن ها است. همچنین در این تحقیق با استفاده از گشتاورهای طیفی گراف پترسن تعمیم یافته از مرتبه 2n و گشتاورهای طیفی i-گراف ها، این دو دسته از گراف ها را مرتب می کنیم. مرتب کردن گراف های نسر-جانسون و گراف های q-نسر-گراسمن براساس گشتاور طیفی یکی دیگر از اهداف پایان نامه است.
similar resources
دورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
full textموجک ها بر روی گراف ها با به کارگیری نظریه طیفی گراف
یک روش نوین برای ساخت تبدیل موجک روی توابع تعریف شده بر راس های گراف وزن دار متناهی دلخواه پیشنهاد می کنیم.
نظریه طیفی گراف
برای گراف ها لاپلاسین های مختلفی می توان تعریف کرد. در حالت کلی لاپلاسین ماتریسی متقارن است که درایه هایی از آن که روی قطر اصلی نیستند منفی هستند اگر رئوس نظیر آن مجاور باشند و صفرند اگر رئوس نظیر آن مجاور نباشند. شکل رایج لاپلاسین یک گراف به صورت l=t-a است که در آن t ماتریس درجه و a ماتریس مجاورت است. در اینجا لاپلاسین به شکل (l=t^(-1/2)lt^(-1/2 تعریف می شود. به رغم آن که این تعریف کمی پیچیده ...
15 صفحه اولپارامتر همبستگی و طیفی از گراف ها در طراحی شبکه ها
تجزیه و تحلیل آسیب پذیری در گرافها به سوالاتی در باره چگونگی همبندی گرافها منجرمی شود. اگر گراف را به صورت یک شبکه در نظر بگیریم زمانی که ایستگاههایی از کار می افتند ، آسیب پذیری مقاومت یک شبکه را در برابر از هم پاشیدگی آن اندازه می گیرد . پارامتر های نظری بسیاری مورد استفاده قرار گرفته اند تا آسیب پذیری را در شبکه های ارتباطی نشان دهند . بعضی از این ها با دو سوال اصلی درباره گرافی که در نهایت ...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده علوم ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023